几何图是一个组合图，并具有从其嵌入欧几里得空间中继承的几何形状。在两个几何图形的组合和几何结构中，在组合和几何结构中的（差异）相似性的有意义衡量是一个具有挑战性的问题。我们研究了几何图的距离度量的两个概念，称为几何编辑距离（GED）和几何图距离（GGD）。尽管前者是基于编辑一个图以将其转换为另一个图的想法，但后者的灵感来自图形的不精确匹配。几十年来，这两个概念一直在归因于归因图之间相似性的衡量标准。但是，如果没有任何修改，它们将无法为几何图提供有意义的距离度量 - 甚至不再是度量标准。我们已经为几何图的上下文策划了它们相关的成本功能。除了研究GED和GGD的度量特性外，我们研究了这两个概念的比较。我们通过证明距离为$ \ Mathcal {np} $ - 很难计算，即使图形是平面，并且允许任意成本系数，我们也很难计算GGD的计算方面。